#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<string.h>
#include<math.h>
//int mysum(int n) 
//{
//	int sum = 0;
//	for (int i = 1;i <= n;i++) 
//	{
//		sum += i;
//	}
//	return sum;
//}
//int main() 
//{
//	int i, j, k;
//	double y;
//	y = mysum(i) * mysum(j) / mysum(k);
//	printf("%lf", y);
//	return 0;
//}
// 


//int main() 
//{
//	int arr[30] = {0};
//	int n;
//	scanf("%d", &n);
//	for (int i = 0;i < n;i++) 
//	{
//		scanf("%d", &arr[i]);
//	}
//	double s = 0.0;
//	for (int i = 0;i < n;i++)
//	{
//		s += arr[i];
//	}
//	double a;
//	a = s / n;
//	for (int i = 0;i < n;i++)
//	{
//		if (arr[i] > a && arr[i] % 2 != 0)
//			printf("%d ", arr[i]);
//	}
//	return 0;
//}


//int main() 
//{
//	int a, b;
//	a = 2;
//	b = 1;
//	int n;
//	scanf("%d", &n);
//	double s = 0;
//	for (int i = 1;i <= n;i++) 
//	{
//		s += a*1.0/ b;
//		a = a + b;
//		b = a - b;
//	}
//	printf("%lf", s);
//	return 0;
//}


//int main() 
//{
//	char s[81];
//	int f = 1;
//	scanf("%s", s);
//	int n = strlen(s);
//	for (int i = 0;i < n / 2;i++) 
//	{
//		if (s[i] != s[n - i - 1])
//		{
//			f = 0;
//			break;
//		}
//	}
//	if (f)
//		printf("yes");
//	else
//		printf("no");
//	return 0;
//}


//int countdigit(int number, int digit) 
//{
//	int s = 0;
//	int a;
//	while (number) 
//	{
//		a = number % 10;
//		if (a == digit)
//			s++;
//		number /= 10;
//	}
//	return s;
//}
//
//int main() 
//{
//	int in;
//	int digit;
//	scanf("%d %d", &in, &digit);
//	int s = countdigit(in, digit);
//	printf("%d", s);
//}


//int main() 
//{
//	int s = 0;
//	char c;
//	while ((c=getchar())!='\n')
//	{
//		if (c >= 'A' && c <= 'Z') 
//		{
//			s++;
//		}
//	}
//	printf("%d", s);
//}


//double fdx(int x[], int n) 
//{
//	double s = 0;
//	for(int i=0;i<n;i++)
//	{
//		s += x[i];
//	}
//	double av = s / n;
//	double sum = 0;
//	for (int i = 0;i < n;i++) 
//	{
//		sum = (x[i] - av) * (x[i] - av);
//	}
//	return sum / n;
//}
//
//int main() 
//{
//	int n;
//	scanf("%d", &n);
//	int x[] = {1,2,3,4,5,6,7,8,9};
//	double s = 0;
//	s = fdx(x[0], n);
//	printf("%d", s);
//	return 0;
//}


//int main() 
//{
//	int n = 5;
//	int arr[][10] = 0;
//	for (int i = 0;i < n;i++) 
//	{
//		for (int j = 0;j < n;j++) 
//		{
//			scanf("%d", &arr[i][j]);
//		}
//	}
//	int f = 0;
//	for (int i = 0;i < n;i++)
//	{
//		for (int j = 0;j < i;j++)
//		{
//			if (arr[i][j]!=0)
//				f = 1;
//		}
//	}
//	if (f == 0)
//		printf("yes");
//	return 0;
//}

//int main() 
//{
//	int x, n;
//	scanf("%d %d", &n, &x);
//	double s=1;
//	int m =1;
//	for (int i = 1;i <= n;i++) 
//	{
//		m *= i;
//		s += pow(x, i)*1.0 / m;
//	}
//	printf("%lf", s);
//}

//void sort(int* a, int n) 
//{
//	for (int i = 0;i < n -1;i++) 
//	{
//		int k = i;
//		for (int j = i + 1;j < n;j++) 
//		{
//			if (a[j] < a[k])
//			{
//				k = j;
//			}
//		}
//		int tmp = a[k];
//		a[k] = a[i];
//		a[i] = tmp;
//	}
//}
//int main() 
//{
//	int a[20] = {0};
//	int n;
//	scanf("%d", &n);
//	for (int i = 0;i < n;i++) 
//	{
//		a[i] = n - i;
//	}
//	sort(a, n);
//	for (int i = 0;i < n;i++)
//	{
//		printf("%d", a[i]);
//	}
//	return 0;
//}

